home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group93c.txt / 000007_icon-group-sender _Sun Jul 11 10:50:13 1993.msg < prev    next >
Internet Message Format  |  1994-02-02  |  1KB
  1. Received: by cheltenham.cs.arizona.edu; Sun, 11 Jul 1993 11:42:13 MST
  2. Date: Sun, 11 Jul 1993 10:50:13 MST
  3. From: "Gregg Townsend" <gmt>
  4. Message-Id: <199307111750.AA26383@owl.cs.arizona.edu>
  5. To: icon-group
  6. Subject: Re:  Sort enhancements for records and lists
  7. Status: R
  8. Errors-To: icon-group-errors@cs.arizona.edu
  9.  
  10.     From: Paul_Abrahams@MTS.cc.Wayne.edu
  11.     
  12.     ...records are sorted in order of their creation times.  Lists are
  13.     treated similarly.  It's hard to imagine how that ordering can be put to
  14.     a useful purpose.
  15.  
  16. Not at all.  Creation order often relates directly to something significant
  17. such as order of appearance in an input file.  I have written programs that
  18. make use of the defined order.
  19.  
  20.     The obvious rule for sorting lists is that they are sorted by their first
  21.     element....
  22.  
  23. As soon as you start looking inside the lists and records you get into
  24. potential recursion problems.  For example, how would you order two lists,
  25. each of which contains the *other* list as the first and only element?
  26.  
  27.     Gregg Townsend / Computer Science Dept / Univ of Arizona / Tucson, AZ 85721
  28.     +1 602 621 4325     gmt@cs.arizona.edu     110 57 16 W / 32 13 45 N / +758m
  29.